<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>4655：Clan</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">Clan</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">Clan</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                Clan                </h1>
                <p>时间限制：60s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：256MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><div>有这么一个人叫做农民王 Q，他有一个家谱，现在他在想自己和上古农民王 U 到底有</div>
<div>多大的关系， 关系式中有这么些个亲戚：</div>
<div>&ldquo;father, mother, son, daughter, husband, wife, brother, sister, grandfather, grandmother,</div>
<div>grandson, granddaughter, uncle, aunt, nephew, niece&rdquo;</div>
<div>中文意思分别是：</div>
<div>&ldquo;父亲，母亲，儿子，女儿，丈夫，妻子，兄弟，姐妹，爷爷，奶奶，孙子，孙女，叔</div>
<div>叔，阿姨，侄儿，侄女&ldquo;</div>
<div>对于亲戚关系，满足以下几点：</div>
<div>1. Q 的兄弟等同于 Q 的父亲的或者母亲的儿子（ Q 自己除外）；</div>
<div>2. Q 的爷爷等同于 Q 的父亲的或者母亲的父亲；</div>
<div>3. Q 的孙子等同于 Q 的儿子的或者女儿的儿子；</div>
<div>4. Q 的叔叔等同于 Q 的父亲的或者母亲的兄弟；</div>
<div>5. Q 的侄儿等同于 Q 的兄弟的或者姐妹的儿子；</div>
<div>6. 上述规则对于姐妹，奶奶，孙女，阿姨和侄女类似。</div>
<div>血缘关系的定义如下：</div>
<div>1. Q 到 Q 的父亲， Q 的母亲， Q 的儿子或者 Q 的女儿的距离为 1；</div>
<div>2. Q 到 Q 的丈夫（妻子）的距离为 0；</div>
<div>3. Q 到 U 的距离等于在上述规则下推断出的 Q 到 U 的最短距离。</div>
<div>由于一条关系会出现很多种情况，所以农民王想知道他跟上古农民王的血缘关系距</div>
<div>离究竟有多少种？分别是多少？请你帮帮他好吗？</div>
<div>注明： 不会出现的关系包括收养，亲戚间结婚（家族树中无环），离婚，复婚，重婚，</div>
<div>同性恋等。</div>
<p></p></p><hr/><h3>输入格式</h3><p><div>第 1 行包括一个字符串表示氏族谱图上的关系式，格式如下：</div>
<div>Q is U&rsquo;s relation&rsquo;s relation&rsquo;s &hellip; relation 设关系式中出现的亲戚关系总个数为 l</div>
<div>100% 0 &lt;= l &lt;= 100， 不保证一定存在一种情况满足关系式</div></p><hr/><h3>输出格式</h3><p><div>第 1 行一个整数 c，表示一共有多少种情况</div>
<div>第 2 行 c 个数，表示每种情况的距离，空格隔开，按升序输出</div>
<p></p></p><hr/><h3>样例输入</h3><pre>Q is U's father's brother's son's aunt
</pre><hr/><h3>样例输出</h3><pre>2
3 5</pre><hr/><h3>提示</h3><p>没有写明提示</p><hr/><h3>题目来源</h3><p>没有写明来源</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=4655" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=4655" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>